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We study the effects of amplitude and phase damping decoherence in d-dimensional one-way 
quantum computation (QC). Our investigation shows how information transfer and entangling gate 
simulations are affected for d > 2. To understand motivations for extending the one-way model to 
higher dimensions, we describe how d-dimensional audit cluster states deteriorate under environmen- 
tal noise. In order to protect quantum information from the environment we consider the encoding 
of logical qubits into physical qudits and compare entangled pairs of linear qubit-cluster states with 
single qudit clusters of equal length and total dimension. Our study shows a significant reduction 
in the performance of one-way QC for d > 2 in the presence of Markovian type decoherence models. 
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I. INTRODUCTION 

The one-way model for quantum computation (QC) [lj 
is an appealing alternative to the standard quantum cir- 
cuit approach for physical systems where multipartite en- 
tangled resources, known as graph states 0, can be gen- 
erated with a minimal amount of dynamical processes. A 
certain class of these states, known as cluster states, have 
proven to be useful as universal resources upon which 
adaptive measurement based QC can be carried out. Re- 
cently, considerable attention has been focused on cluster- 
state based QC, in both theoretical and experimental 
contexts 0. 

The standard one-way model relies on the use of en- 
tangled two-dimensional systems (qubits) and adaptive 
single-qubit measurements to propagate information and 
simulate quantum gates. Recently, this model was ex- 
tended to e?-dimensional qudit systems 0. Many physi- 
cal setups exist that could be tailored to embody systems 
with the correct entanglement structure for qudit cluster 
states. These include ion-traps @, cavity quantum elec- 
trodynamical (cavity-QED) settings and linear optical 
setups SJ. Compared to qubits, ti-dimensional systems 
{d > 3) provide improvements in channel capacities for 
quantum communication [{j, better levels of security in 
quantum bit-commitment and coin-flipping protocols [T(i| 
and violations of local realism are much stronger for two 
maximally entangled qudits . Three-dimensional sys- 
tems (qutrits) are also known to optimize the Hilbcrt 
space dimensionality for QC power |12|. However, so 
far it is not clear if the use of d-dimensional information 
carriers provides any substantial advantage in one-way 
QC. It is therefore interesting to investigate the use of 
d-dimensional systems in this context to see if advan- 
tages can be given by accessing a larger Hilbert space. 
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The accuracy of quantum information processing (QIP) 
protocols using qubit cluster states is known to be af- 
fected significantly by sources of environmental decoher- 
ence and imperfections [13J and removing all but only 
the most essential qubits in the cluster state is key to 
effective simulations [l4|. The central aim of this work 
is the study of the behavior of QIP carried out when an 
environment affects single-mode d-dimensional systems 
that comprise the qudit cluster states. We find that dis- 
advantages appear, in terms of robustness of QIP pro- 
tocols, when moving to higher dimensions; the accuracy 
of simulations decreases as the dimension increases. In 
addition, entangled pairs of qubit linear clusters appear 
to be more resilient to environmental effects in compari- 
son to qudit clusters. Our study questions the worthiness 
of efforts made toward the extension of one-way QC to 
higher-dimensional systems, where global properties of 
the entangled resources are crucial for the performance 
of a given QIP protocol. 

In Section II we provide an overview of d-dimensional 
one-way QC. In Section III, we introduce the decoherence 
models used in our analysis and determine their over- 
all effect on qudit cluster states using the state fidelity. 
Entanglement decay is also studied using techniques for 
deducing concurrence in bipartite mixed states of arbi- 
trary dimension jl5| . However, it is not straighforward to 
compare properties such as the strength of entanglement 
or fidelity for states from different dimensions. Thus, 
in Section IV we take an operational point-of-view and 
focus attention on the performance of information trans- 
fer, gate simulations and encoding techniques. Section V 
summarizes our results. 



II. BACKGROUND 

A qudit cluster state \<j))c is a pure multipartite entan- 
gled state of qudits positioned at specific: sites of a lat- 
tice structure known as the cluster C. It is defined as the 
eigenstate of the set of operators K ^ = X\ 6 Zh, 
where X and Z are generalized Pauli operators |l6( 
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given by Z = EtXl fc X fc l and X = Efe=o \ k ~ 1)<*I- 
Modulo-<i arithmetic is used for k, u = e 27 ™/ d is the d- 
th root of unity and is a basis of eigenstates 

of Z with eigenvalues w fe . Each acts on the qu- 

dit occupying site a £ C and all others occupying a 
neighboring lattice site 6. The cluster state \<j>)c can 
be generated by first preparing a product state \+)c = 
® agC \+) a of the qudits at all sites a, where the Fourier 

transform basis = l/Vd~Y^k=o u}: ' k \fy 1S use d with 
1+) : = |+o)- The set { | +j ) }^=o contains the eigenstates 
of the operator X with eigenvalues uj j respectively. A 
unitary transformation fiK c ' = Y[{ a b) Sab is then ap- 
plied to the initial state \+)c, where (a, b) := {a, b £ 
C\b-a £ 7 d} and 7l = {1}, l2 = {(1, 0) T , (0, 1) T }, 
73 = {(1,0, 0) T , (0,1, 0) T , (0,0, 1) T } for the respective 
spatial dimension D of the cluster being used. Each S a b 
can be described by the entangling operator 

d—i d-i 
S ab = Y,\ k )a(k\®Z* = ^ 0J H \k,l) a , b {k,l\. (1) 
k=0 k,l=Q 

The state generated by the action of on \+)c is found 
to be S ( V\+) C = U{ a ,b) S ab<8> a ec\+)a = \4>)c, where 
the cluster state \<j>)c satisfies the eigenvalue equations 
K^\(j))c = \4>)c, Va £ C. In order to carry out quantum 
simulations, a cluster of qudits in a particular physical 
configuration C(g) is used. To understand how to design 
correct configurations for carrying out specific protocols, 
it is convenient to start from the concept of qudit Basic 
Building Blocks (BBB's) and their equivalent network 
circuits. We then use simple concatenation rules to build 
up more complicated protocols, in a similar way to the 
qubit case [13- For a short summary, see Appendix A. 

III. DECOHERENCE MODELS AND GENERAL 
PROPERTIES 

In the analysis presented here, we consider each phys- 
ical qudit in the cluster state interacting independently 
with a local environment as shown in Fig. ^ (a). The 
evolution of the state of a single qudit can be given in 
terms of the master equation -£ = Cp, [g] , where g is 
the density matrix of the qudit and Lp represents the 
Lindblad operator describing the particular decoherence 
model. In this work, we will treat each qudit as a bosonic 
mode with a truncated basis of length d. Taking the lo- 
cal environment as a thermal bath, one may write the 
Lindblad operator acting on the qudit as 

Ca[q] — 9A( a Q a ~ a/ag) + g^(a^ ga — aa) g) + h.c (2) 

where g\ — (TA/2)(n + k), Ta is the strength of the 
qudit-environment coupling, cv (a) denotes the creation 
(annihilation) operator for the qudit and n parameter- 
izes a non-zero temperature environment. This model 
is usually referred to as amplitude damping (AD) and 




FIG. 1: The linear qudit-clusters studied in this work. Each 
physical qudit is affected by its local environment (jagged 
surroundings) by AD and PD decoherence. (a): Linear qudit 
clusters, (b): Entangled pair of linear qubit-clusters. 

characterizes the energy dissipation of a system to its en- 
vironment. If the local environment acts to destroy the 
phase-coherence in the qudit state via random scattering 
processes, the Lindblad operator can be written as 

C p [q] = ^ (2 a^aga^a - {(a^a) 2 , g}) . (3) 

Here the rate T p represents the strength of the scattering 
process. This type of decoherence is usually referred to as 
phase damping (PD). The master equations correspond- 
ing to the Lindblad operators in Eqs. (J2J and © can be 
solved by expressing them in the single-qudit computa- 
tional basis. However, in order to solve the dynamics of 
environment-affected many-qudit cluster states, it is con- 
venient to rely on the Kraus operator formalism [l^ . In 
this context, we can write the evolution of a single qudit 
density matrix g as g{t) — KJ l (t)g(Q)KJ l ' (t), where 
{K^(t)} is the set of Kraus operators for qudit i satisfy- 
ing the relation £ M -^(O-^W =t,(K = A,P). The 
AD Kraus operator is given by 

oo 

= E[C(n,/i)7(*) n-M (l-7(*))' 1 ]'|n-M>i<»l, (4) 

where (l—j(t))i is the probability that the qudit system 
loses (U particles up to time t [l7|- We set j(t) — e~ TAt 
for the solution g(t) to be consistent with Eq. 13 in the 
limit n = 0. The PD Kraus operator is given bv |l9ll2?| 

oo 

P;(t) = E e " i " 2r [(^)' i /M!] l |n)i<n| (5) 

n=0 

where r = Tpt is chosen as a rescaled interaction time 
and (1 — e~™ T ) 1 / 2 can be interpreted as the probability 
that n particles from the qudit system are scattered by 
the environment. For an n-qudit cluster state initially 
described by the density matrix g(0) and each qudit in- 
teracting with its own local environment, we then have an 
evolution described by g(t) = K^y(t)g(t)Kt y(t), 

where K^.j(t) — ®2=i^u 4 (i) and each K l (t) acts sepa- 
rately on qudit i in the cluster. By truncating the basis at 
dimension d, we remove the infinity limit in the definition 



3 




c i 

. 8 
. 6 
0.4 

0.2 





(a) 


\\ 

w 




\ \v 


d =2, 3 





1 



2 3 

rt 




FIG. 3: Bipartite entanglement decay in two-qudit cluster 
states when decoherence affects the individual qudits. The 
concurrence of qubit cluster states affected by AD and PD 
(top solid and dashed lines respectively) is compared with 
the normalized quasi-concurrence for d = 3 (a) and d — 4 
qudit cluster states (b). AD and PD correspond to the lower 
solid and dashed lines in each panel respectively. 



FIG. 2: Fidelities of decoherence-affected linear qudit- 
clusters. In (a) and (b) the dashed (solid) lines correspond to 
n = 2 (n = 5) with dimension d — 2 — * 4 from top to bottom 
in each line-style. In (c) and (d) we compare n = 3 qudit 
cluster states (solid lines) with 3-qudit GHZ states (dashed 
lines) for d — 2 — > 4 from top to bottom in each line-style. 
We consider AD ((a) & (c)) and PD channels ((b) & (d)). 

of {j4^(^)} as number states outside the d-dimensional 
Hilbert space do not play a role in the decoherence mech- 
anism. The index /i is also restricted and results in a 
finite number of AD Kraus operators. For {-P„(i)}, the 
index /x is not restricted, resulting in an infinite number 
of operators. This is because the system can be scattered 
by any number of particles in the environment. However, 
the index n is restricted by the truncation of the basis at 
dimension d and therefore one can redefine \Pl(t\\ into 
a finite sum of PD Kraus operators [19j . In order to give 
a general idea of how qudit cluster states are affected 
by both these decoherence m odels, we use the state fi- 
delity given by f{\ip) , g) = \J (ip\ g \ip) f° r a pure cluster 
state \ip) and environment exposed mixed cluster state g. 
In Fig. [21 the fidelities are shown for linear qudit cluster 
states of length n = 2, 3 and 5 for dimensions d = 2, 3 
and 4. In Fig. |21 (a) and (b), we show AD and PD be- 
havior for lengths n = 2 and 5. Here one can see that the 
higher the dimension of the qudits, the stronger the decay 
becomes with increased exposure time for both decoher- 
ence models. In Fig. |5] (c) and (d), we compare n = 3 
qudit cluster states with their local unitary (LU) equiv- 
alent n — 3 qudit GHZ states. Due to the basis used in 
order to express the cluster states (spread out across the 
eigenstate basis of the Z operator) , their fidelities decay 
more strongly than the GHZ states. 

In addition to the state fidelity behavior we consider 
how decay in entanglement is affected as the dimension 
of the cluster increases. For the moment we limit the 
analysis to n — 2 qudit cluster states, which are locally 
equivalent to the maximally entangled bipartite states 
\$Fd) = (1/Vd) Yli=o \ii) for a given dimension d. Later, 
we consider bipartite entanglement decay in n = 3 qudit 
cluster states where one of the qudits has been measured. 
For d-dimensional bipartite pure states g = |\&) (\?|, 



the concurrence c(g) !U El provides a measure of 
entanglement. In general, the calculation of c{g) is 
a formidable task. However, it is possible to obtain 
approximations providing tight upper and lower bounds 
to c(g) [2ll |. Here, we use the quasi-pure concurrence 
c q p(g) = max(Ai — X^:>i Aj, 0) [l^ with Ai's the eigenval- 
ues of the matrix V tt^ (decreasingly ordered) and Tjk — 

E? #m= i Tr*(Tr m (| <!>,•) (^DTr™^) ($r|) 
Tr(|*j-> <*i|)Tr(|* fc > The set {/Xi,|$i)} cor- 

responds to the eigensystem of g. This entanglement 
measure is ideal for describing the entanglement decay 
in a system where the environment acts to destroy its 
purity slowly. Under these conditions c qp {g) represents 
a value very close to the actual concurrence c(g), with 
the approximation valid for /ii ^> /z.j>i (the /ii being 
non-increasingly ordered). When the approximation 
is no longer valid c qp (g) nevertheless represents a 
lower bound to c(p). In Fig. we show the effect 
of AD and PD on entanglement decay in the form 
of the concurrence c(g) for d — 2 and normalized 
quasi-concurrence c qp (g) = c qp (g) / 'c(\P a) for d = 3 and 
4, where c(*«j) = • v /2(l - l/d). In Figs. (a) and 
(b) we compare qubits with d = 3 and d = 4 systems 
respectively. In both decoherence models considered, 
we find that the quasi-concurrence decay is faster for 
larger dimension. However, we cannot infer that the 
total amount of entanglement decreases faster at higher 
dimensions. Only the fraction of the maximal value 
c^d) decays faster. We have checked the validity of 
the quasi-pure approximation by inspecting the largest 
Hi and second largest fj,2 eigenvalues of the eigensystem 
decomposition of the decayed state g. 



IV. MANIPULATING INFORMATION 

A. Information transfer 

In this section we consider linear qudit cluster states 
of length n — 2 — > 5 subject to the decoherence models 
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of AD and PD introduced in the last section. Individ- 
ual qudits in the clusters are exposed to a local envi- 
ronment for a rescaled interaction time Tit, i — A, P. 
A logical state is encoded on the first physical qudit 
and measurements are performed in order to propagate 
the state across the cluster: see Fig. ( a )- This sim- 
ple model gives an idea of how information flow is af- 
fected in general and the range of lengths of clusters 
considered allows us to see the effects on logical states 
rotated (spread) across the Hilbert space. Indeed, in 
a cluster of length n, the rotation applied to the logi- 
cal qudit is given by F n . The identity operation is 
therefore only applied to clusters whose lengths are mul- 
tiples of 5, as F 4 — 1. For qubits however, the iden- 
tity operation is applied to all odd length clusters, as 
F 2 = H 2 = 1, where H is the Hadamard operation. For 
convenience, we consider measurement outcomes corre- 
sponding to the state |+) being obtained. A logical state 
\ip)d in a Hilbert space of d dimensions can be parameter- 
ized by the Hurwitz parameterization p^. Using angles 
9k € [0, 7r/2] and <j>k £ [0, 2tt) for k = 1, .., d — 1 we can 
write \ip) d = Si=o lc j|*)> wnere the coefficients Cj are 
given by cq = cos0i, Cj = (Jl 3 k - 1 sin k) cos0j+ie l( ^ (0 < 
j < d- 1) and c d _i = (n^sin^e^- 1 0. A pure 
state representing the logical qudit will loose pu- 
rity as it propagates across a linear cluster state un- 
der the influence of AD and PD. The rescaled inter- 
action times Tit determine how fast purity is lost. In 

general T = y/MeWU = HihYkZv Mfzl r ^)> 
where g represents the mixed state of the logical qu- 
dit at the end of the cluster. In order to determine 
the behavior of the fidelity for an arbitrary state |^) 
one must average it over all angle sets {0 k} and {</>&} 
representing the configuration space at each instant 
of time Tit. This allows us to find the mean fidelity 
!F(Tit) by using the multi-dimensional integral dv 

with dv = (l/V(fi))nfcI 1 cos6» fc (sin6' fe ) 2A; - 1 d6' fe d^ fe H 
and the total volume for the manifold of pure states given 
by V(O) = [7r d-1 /(d ~ This S ives the mean fidelity 
F(Tit) = f a Hi^izhiMtZ^Ti^dv, at each instant 
of time Tit. We are now in a position to provide a quan- 
titative picture of how propagated information is affected 
on average as the cluster is exposed to decoherence. In 
Fig. 21 ( a ) and (b) we show respectively the effect of AD 
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FIG. 4: Fidelity decay for arbitrary single qudits with d — 
2, 3, 4 and 2 ® 2 when affected by AD (a) and PD (b). 
In both panels the upper solid, lower solid, dash-dotted and 
dashed lines correspond to d = 2, 2® 2, 3 and 4 respectively. 
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FIG. 5: Average fidelities of AD-affected qudits propagated 
along qudit cluster states of lengths n — 2 — > 5. In (a), 
(b) and (c) the solid, dashed, dash-dotted and dotted lines 
correspond to n = 2, 3, 4 and 5 length clusters respectively, 
(a): AD for d = 2. (b): AD for d = 3. (c): AD for d = 4 
compared with 2 £g> 2 (top lines at each n). (d): Even and 
odd length average fidelity for Txt — > oo. The solid (dashed) 
line corresponds to odd (even) lengths. 



and PD on arbitrary single logical qudits encoded onto 
physical qudits for d — 2, 3 and 4. The average fidelity 
decays faster as the dimension increases. We also con- 
sider a d = 4 qudit encoded onto an entangled pair of 
qubits |V')2®2' wnere each is individually affected by AD 
and PD as shown in Fig. ^ (b). We use the definition 

1^)202 = Si=o Ci IO12' wnere i IS the binary expression 
for the integer i, the subscripts 1 and 2 label the qubits 
and {ci} is that of a d — 4 qudit. Evidently the entangled 
pair has a slower decay than that of the d = 4 qudit in 
both decoherence models. 

To find out if the fidelity behaviors discussed above 
carry over to information transfer, we consider in Fig. 
the average fidelities of arbitrary encoded logical qu- 
dits propagated along qudit cluster states of lengths 
n = 2 — > 5 when AD individually affects the physical 
qudits. Comparing Fig. 0(a), (b) and (c) correspond- 
ing to dimensions d = 2, 3 and 4 respectively, it becomes 
clear that there is a splitting effect seen only for dimen- 
sions d > 2, where clusters of even length suffer a more 
pronounced fidelity decay than those of odd length. In 
addition to this, for even lengths there is a noticeable 
drop in the fidelities as Tj^t — > 00 for increasing dimen- 
sion. In Fig. [5] (d) we show these final even and odd fi- 
delity values against increasing dimension. In Fig. 0(c), 
regardless of the splitting effects, we see that a d = 2 ® 2 
linear cluster always outperforms ad = 4 one. 

The reason for the splitting in odd and even lengths 
is the following. The state of a logical qudit propagated 
across a cluster of length n > 2 in the limit Tpj. — ► 00 be- 
comes equal to that of the final physical qudit in the same 
limit; i.e. it becomes |0) (0|. When the fidelity is taken 
and averaged over the configuration space, we obtain 
T{T A t -> 00) = / I (0| F™" 1 \ip) d \dv. For odd length 
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clusters (even powers of F) we have (F T ) n 1 |0) = |0) 

because F 2 — X)fc=o l — ^) (^1 an< ^ f° r even length clusters 
(odd powers of F) we have (Ft)"" 1 |0) = |+>. Therefore 
for odd lengths, only the |0) entry of the logical qudit 
state takes part in the overlap. When the average 
is performed over the configuration space only 6\ is av- 
eraged. In the even length case we have the integral 
T{T^t — * oo ) = (1/y/d) J n | J2t=o c i\d- v - F° r qubits this 
gives 2/3, which matches the odd length integral. 

For PD, no splitting effects arise because as Tpt — > 
oo the final logical qudit state becomes giv- 
ing a fidelity of F(T P t -> oo) = l/y/d for all lengths 
n > 2. For n = 1, the final state of the qudit (entan- 
gled pair) as Tpt — > oo becomes g = X}i=o l c 'l 2 I*) (*1 
(Si=o l Ci l 2 I*) (*|) leading to higher final fidelity values 
than in the case of arbitrary n, as can be seen by com- 
paring Fig. 0](b) with Fig. El (a). In Fig. El (a) we show 
the average fidelity decay for arbitrary qudits propagated 
along linear clusters of length n — 2 — + 5 for dimensions 
d = 2,3 and 4. Here it is evident that as the dimension 
increases, the fidelity decays becomes faster for all length 
clusters. For clarity, we separate the d = 2 ® 2 case and 
compare it with the d = 4 case in Fig. El(b). For each n 
the d = 2® 2 cluster outperforms the d = 4 qudit cluster. 

To explain the robustness of the entangled qubit pair 
one needs to consider how the environment acts on each 
physical cluster qudit. Due to the nature of the PD en- 
vironment which scatters off each qudit system in the 
cluster, the terms Q n m(t)\n)(m\ (n ^ to) of the density 
matrix decay faster for larger values of (n — to). One 
can see this from the time dependence of these terms by 
using Eq. J5J in the Kraus operator evolution to obtain 
the relation g nm (t)\n)(m\ = g nm (Q)e~i r ^ n ' m ^ \n)(m\. 
The behaviors shown above suggest that it is best to re- 
strict logical qudit simulations to lower levels in smaller 
dimensional physical qudits that are entangled, rather 
than using the same dimension for the physical qudits in 
the cluster. In this way we exclude faster decay terms due 
to larger differences in the levels between low and high 
number states. Thus, when PD is considered, d = 2 ® 2 
will always outperform d = 4. 
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FIG. 6: Average fidelities of PD-affected qudits propagated 
along qudit cluster states of lengths n — 2 — > 5. The 
solid, dashed, dash-dotted and dotted lines correspond to 
n = 2, 3, 4 and 5 respectively, (a): The top, middle and 
bottom four lines correspond to dimensions d = 2, 3,4. (b): 
Comparison between d — 4 and d = 2 ® 2. The top lines 
always correspond to an entangled pair for each n. 



For AD the elements of g decay in favor of £?oo(*)|0)(0| 
(Qno(t) — * 1 as r At —> oo). In these dynam- 
ics, the slowly decaying elements for d — 4 are 
M*)|0}(0|,ftn(i)|0}(l|, 0io(f)|l}{O|. Ford = 2® 
2, eooi#)<0Uoi(t)|6)<lUioW|l)(6Uo2(t)|6)(2| and 
g2o{t)\2)(0\ are the slowly-decaying ones. The last two 
elements give an additional contribution to the fidelity 
with respect to the d = 4 case. Their presence is under- 
stood by inspecting g in the qubit basis where we can 
see that the last two terms have the same total energy as 
the second and third terms and are identically affected 
by the AD environment, which cannot distinguish be- 
tween them. For higher dimensions, similar considera- 
tions can be made for PD and AD. We conjecture that, 
based on the arguments described above, d = 2 ® .. ® 2 
systems will have slower average fidelity decay than their 
e?-dimensional equivalents. 

B. Encoded information transfer 

From the analysis of information flow it seems that 
moving to higher dimensions greatly decreases the trans- 
fer quality, characterized by the state fidelity, when de- 
coherence is present. As the one-way model is based on 
the ability of transferring information across linear sub- 
clusters comprising the entangled resource, this sets a 
serious hindrance on the use of higher-dimensional sys- 
tems. However, the previous analysis did not exhaust the 
possibilities offered by the employment of ci-dimensional 
elements. Some advantages could come by encoding a 
logical qubit within the logical qudit being propagated. 
The average fidelity decays shown so far cover the entire 
Hilbert space for a particular d. Qubits encoded in these 
spaces do not necessarily make use of the full space and 
some advantage could be obtained by (in some sense) 
hiding the information from the environment. 

In order to introduce the encoding techniques, we look 
back at the Hurwitz parameterization. A qubit state 
| tp) 2 € Ti-2 can be described simply as a state within 
the subspace of a d = 3 dimensional Hilbert space Hz 
where 62 — 0. In general, any (i'-dimensional state \ip) d , 
(d! < d) can be described as a state within a particular 
subspace of a e?-dimensional Hilbert space Hd- We can 
thus take a state \ip) d i € TLd and use a unitary trans- 
formation Ad to encode the state into the entire Hilbert 
space. To apply an operation Xd' <= 7~Ld' to a state en- 
coded in a larger Hilbert space, we use the transformation 

Xd = A rf Xd'A d , Xd e H d (6) 

with Xd' = Xd' © R and R is a (d — d') x (d — d') matrix 
with arbitrary phase factors along its diagonal. These 
phases can be used to simplify the encoded operation Xd- 
We want to encode qubits (d' — 2) into higher dimensions 
(d > 3) and manipulate them using <i-dimensional one- 
way QC. We consider encoded states \tps)d given by 

|^) d = A d (a|0)+6|l)), \i/j £ ) d ,A d eH d , (7) 
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Encoding 


State 


G-Ground 


|^G> S = |^G> 4 = 0|0>+6|1>- 


T-Top 


|^t> 3 = a |1> + 6|2> , |^ T ) 4 = a |2) + b |3>. 


L-Lopsided 


l^^a^ + ^E-^li) (d=3,4), 
I^) 2 ®2 = «|6) + ^(|1) + |2) + |3». 


O-Outside 


1^0)25,2 = a 


0) + & 3) . 


M-Middle 


\ipM} 2m = a 


1} +6 2). 


E- Equal 


\1>e) 4 = ^ En=o(« + N (d=M), 
l^) 26S2 = |E»=o(« + ^)l">- 



TABLE I: Encodings used in the analysis. 



where a = cos£?i and 6 = sin^ie 1 ^ 1 [24||. Even though we 
have considered many other types of encodings, for clar- 
ity we show the performances of only the best and worst 
encodings found for each dimension, under AD and PD. 
In Fig. [7| we show the effect of encoding logical qubits 
into single physical qudits. In our notation, £ denotes 
the encoding type and d gives the dimension for which 
the encoding is used. The encodings are given in Table 
H] One can see in Fig. (a) that for AD, G encoding 
is the best for encoding qubits into single qudits as the 
fidelity-decays match exactly that of a single qubit. The 
worst encoding for AD is given by T. This is because 
in the limit T pj: — ► 00 the final state of the qudit be- 
comes |0) (0| for all dimensions and therefore the average 
fidelity f{r^t — > 00) = 0. The next best encoding is 
given by L, for any dimension. In Fig. (b) we show 
the PD case, where one can see that G and T represent 
the best encoding for qubits into single qudits. The next 
best encodings are L, for both d = 3 and 4, and O/M for 
d = 2 <g> 2, the latter performing significantly better than 
that for d — 3 and 4. Moreover, it is known that to trans- 
mit qubits through qudit channels in presence of the AD 
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FIG. 7: Average fidelities of qubits encoded into decoherence- 
affected single qudits. The upper solid lines correspond to 
d = 2 and G encodings for d — 3 and 4 in both (a) and (b). In 

(a) we consider AD. The dash-dotted lines correspond to an 
//-encoded qubit for d = 2 ® 2, 3 and 4 (from top to bottom). 
The dotted lines correspond to M encoding for d = 2 Cg> 2, T 
encoding for d = 3 and 4 from top to bottom respectively. In 

(b) we consider PD. The G and T encodings for d — 3 and 4 
match the d = 2 case. The dash-dotted line is for an O/M- 
encoded qubit in d — 2 <g> 2. The dotted lines correspond to 
E encoding for d = 3 and 4 (from top to bottom). The lower 
solid line is for L encoding in d — 2 CS> 2. 
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FIG. 8: Average fidelities of AD-aflected encoded qubits prop- 
agated along qudit cluster states of lengths n — 2 and 3. Solid 
lines are for d — 2 in all panels, (a): n = 2 length cluster, 
dash-dotted lines represent L encoding for d = 2 ® 2, 3 and 4 
(from top to bottom). Dashed lines represent G encoding for 
d — 3 and 4, and M/O encoding for d — 2 <g> 2 (from top to 
bottom), (b): n = 3 cluster, dash-dotted lines represent L 
encoding for d = 2® 2, 3 and 4 (from top to bottom). Dashed 
lines represent G encoding for d — 3 and 4 (from top to bot- 
tom). Dotted lines represent T encoding for d = 3 and 4, and 
M encoding for d = 2 ® 2 (from top to bottom). 



and PD models we have considered, the best encoding is 
given by using the two lowest and two contiguous states 
respectively [22J . The results shown here agree with this 
finding. We now investigate to see whether this feature 
holds true also for information-propagation along cluster 
states. In Fig. [S] we show average fidelities of encoded 
qubits propagated across AD-affccted qudit clusters of 
lengths n = 2 and 3. We have also checked the case of 
n = 4 (n = 5), which has similar behavior to n = 2 
(n = 3). No encoding surpasses the qubit cluster state 
propagation, regardless of n. The next best encodings 
come from d = 2 eg) 2, where L encoding is the best. The 
worst encodings are G (M/O) for even-length clusters 
and T (M) for odd-length ones with d = 3 and 4 (2 <g> 2). 
In Fig. we show average fidelities of encoded qubits 
propagated across PD-affected qudit clusters of lengths 
n = 2 and 3. Evidently, no encoding surpasses the prop- 
agation through qubit clusters. The next best encoding 
for d — 3, 4 is T (Vn > 2) while L is always the worst. 



C. Encoded gate simulation 

We now study gate operations on qubits encoded 
within logical qudits in a c?-dimensional cluster state. 
Consider the entangling gate BBB2 (see Fig.llllfc)) with 
two qubits labeled l^i^) encoded in two logical qudits, 
labeled \Q1.2) respectively. Assume the two qubits are 
decoded just before an entangling gate is simulated on 
the logical qudits. Let \qi) — a\0) + b\l) and \q 2 ) — 
c|0) + d\l). Within the unencoded subspace of H3 we 
have the entangling gate E u = |0)i(0| ® 1 2 + |l)i(l| <8> 
(|0) 2 (0| + e l27r / 3 |l) 2 (l|). Two applications of E 12 (and 
local rotations) are required to implement S12 for d = 2 
(see Eq. |2^,|2^|. However, together with Hadamard 
and R1 rotations, it is sufficient for universality. To un- 
derstand how the entangling capabilities of BBB 2 and 
BBB3 are affected by decoherence, we can take the case 
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FIG. 9: Average fidelities of PD-affected encoded qubits prop- 
agated along qudit cluster states of lengths n — 2 and 3. The 
top solid lines correspond to d — 2, the dashed lines to a G en- 
coding for d — 3 and 4 (from top to bottom), the dash-dotted 
lines to L encoding for d = 3 and 4 (from top to bottom), 
and the dotted lines to T encoding for d = 3 and 4 (from top 
to bottom), (a): n = 2 length cluster. T encodings match 
up with G encodings for n = 2. For d = 2 <g> 2, the middle 
(bottom) solid line corresponds to L (O/M) encoding, (b): 
n — 3 length cluster. For d = 2(g) 2, the middle (bottom) solid 
line corresponds to L/M (E) encoding. 



when both logical input qudits are in |+). Under ideal 
conditions, both BBB2 and BBB3 will create bipartite 
states LU equivalent to maximally entangled states. We 
have already investigated entanglement decay for BBB2 
in higher dimensions in Section III. Indeed, the entangle- 
ment generated between two logical qudits in the state 
|+) through BBB2 is the same as that for a 2-qudit clus- 
ter state. We are therefore interested in the amount of en- 
tanglement generated by BBB3 under decoherence. We 
would also like to study how the decoherence effects on 
the entanglement generated by BBB3 between two qubits 
in |+) encoded in the two lowest states of logical qudits of 
d = 4. In the ideal case described above, a n = 2 qubit 
state LU equivalent to a maximally entangled state is 
generated. In Fig.EJ(a) we show the concurrence decay 
for BBB3 when d = 2 and normalized quasi-concurrence 
when d = 4. We also show the case when two qubits 
are encoded into the two lowest states and sent through 
BBB3 for d = 4. As the dimension increases, the pro- 
portion of the maximum achievable entanglement decays 
faster for both AD and PD. When two qubits are encoded 
into two qudits {d — 4), one can see that entanglement 
generated by the BBB 3 gate, in terms of concurrence, 
decays much faster than in the qubit case. 




V. CONCLUSIONS 

We have investigated the extension of the one-way 
model for QC to d-dimensional systems by providing a 
thorough analysis of entanglement properties, informa- 
tion transfer and gate simulation under environmental 
influence. Such an extension, performed so far without 
reasonable justification, appears not to provide any ad- 
vantage with respect to the standard qubit-based one- 
way model, when global properties of the entanglement 
resource are used in order to quantify the performances 
of a given protocol. Indeed, our study also reveals the 
previously overlooked superiority of a resource built out 
of pairs of entangled two-level systems with respect to 
higher-dimensional elementary systems. Furthermore, 
this work suggests (for the models considered) the exclu- 
sion of the use of d-dimensional systems in measurement- 
based QIP as a tool for protecting information from the 
effects of environmental noise. 
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APPENDIX 

Our diagrammatic notation is such that each physical 
qudit is represented by a rounded-square, with empty 
ones denoting unmeasured input/output qudits. The 
angle set {a} inside the ith qudit symbol identifies the 
basis Bi({a}) = {Z^ a ^ \+j)}jZo in which that qudit is 

measured. Here, Z^ a ^ — X)fe=o e%ak 1^) (&l 1S completely 
defined by the set of angles {a} — {a^ G [0, 27r)} and 
Si G {0, .., d} is the corresponding measurement outcome. 
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FIG. 10: Entanglement in decohered BBB3-produced cluster 
states. In all graphs the solid (dashed) lines correspond to 
PD (AD). We show c(g) for d — 2 (top two curves), c qp (g) 
for d = 4 (bottom two curves) and c(g) for 2 qubits encoded 
in the lowest levels of d — 4 logical qudits and propagated 
through BBB3 (middle two curves). 



FIG. 11: (a), (c) & (e) show the layouts of BBBi, BBB 2 and 
BBB3. (b): The operation simulated on logical qudit \Qi), 
when physical qudit 1 is measured in the Si ({a}) basis and 
si = is obtained, (d): The Si 2 gate simulated by BBB2 on 
two logical qudits \Qi) and \Qi)- (f): The quantum circuit 
corresponding to the operation BBB3 with {a} satisfying the 
conditions in the text, when S2 = 0. Here, C — E — F2S12F2. 
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The smallest cluster state consists of two qudits and can 
be used to simulate a unitary operation on one logical 
qudit encoded on a physical cluster qudit @, as shown 
in Fig. ^](a). We denote this configuration as BBBi. 
The operation simulated by BBBi when a measurement 
on qudit 1 gives outcome s% — is shown in Fig. If 11(b). 
There, Z^^ a ^ represents the rotation carried out on the 
logical qudit and F is the quantum Fourier transform 
in (i-dimensions, given by F — d~ 1 / 2 ^2^~ j ^ uj^ k \j){k\. 
Due to the probabilistic nature of the simulation, it is 
necessary to apply a decoding operator V{s{) = X Sl to 
qudit 2, found via the relations XZ = ojZX, FZ = XF 
and FX = Z^F [jj. Using the same layout, with two 
encoded qudits \Qi, 2 ) , the operation S12 in Eq. 
is simulated as shown in Fig. ^2 (d). We denote 
this configuration as BBB2. Finally, in Fig. ^] (e) 
we have qudits 1 and 3 embodying the input logical 
qudits and a measurement is performed on 2 in the 
B 2 ({a}) basis. This pattern simulates the operation 
Ti 3 ( S2 ) - d-y 2 J2i-] =0 ^ k + l -^e-^\k,l) li3 (k,l\. 
This is unitary only when the set {a} satisfies 
|^-i w i(fe+0 e -^|2 = d _ The index j of a . fol _ 



lows a modukxi arithmetic. Additionally when 

d- l Y^Zl^ [k+l) e- iai = e fa -c*+o,v/,fc e {o,..,d-i}, 

we have for s 2 = the unitary transformation 

U13 = rf" 1/2 EM=o eM " (fc+!, |fc,0i,3(fc^|- This corre- 
sponds to the operation in Fig. ^J(f). Using this set of 
BBB's, we can construct more complicated configura- 
tions using a simple concatenation technique [Hll3l| which 
holds true for any <i-dimensional qudit cluster state. To 
find the form of the decoding operators V to apply to the 
output logical qubit of a particular concatenated cluster 
configuration, we can use the relations [5j Z^ a ^Z = 
ZZ^ a '\ Z ( ^X = XZ^'V [a'j = atj-i}, FZ = 
XF, FX = ZF, S 12 (X X1 Z Z1 ) 1 (X X2 Z Z2 ) 2 
(X Xl Z Zl - X2 ) 1 (X X2 Z Z2 - Xl ) 2 S 12 . The second rela- 
tion implies the use of adaptive measurements in the 
simulations, similarly to the qubit case 0, For 
prime dimensions, universal quantum computation can 
be achieved with the set of d + 1 single qudit rotations 
{Z^ a f\X^ a t\Z{X^ a ^) k }, k = l,..,d-l and the 
two-qudit gate S 12 , where X^ Q » = F Z^^Fl Finding 
the corresponding universal sets in the case of any 
dimension is more involved |5j. 
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